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(54) Phase estimatlom In carrier recovery for QAM signals 



(57) A cable modem (20) including a demodulator 
(25) having an improved carrier recovery circuit (35) is 
disclosed. The cable modem (20) demodulates phase- 
modulated signals, including phase and amplitude mod- 
ulated signals such as quadrature amplitude modulation 
(QAM) information. The carrier recovery circuit (35) 
includes a phase detection function (40), preferably 
realized by way of programs executed by a digital signal 
processor, that generates a derivative signal (g(x")) 
based upon a summation of a complex function of a cor- 



rected input signal (x") over some or all of the possible 
points in the modulation constellation. In one embodi- 
ment of the invention, the derivative signal is an exact 
evaluation, considered over the sum of all points in the 
constellation; in another embodiment of the invention, 
only four small magnitude points, at relative quadrature 
phases, are included in the summation. Also disclosed 
is an embodiment of the invention in which a first order 
Taylor series operation is used upon QAM signals. 
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Description 

FIELD OF THE INVENTION 

5 [0001] This invention is in the field of data communications, and is more specifically directed to carrier recovery in 
phase-modulated signals used in such communication. 

BACKGROUND OF THE INVENTION 

io [0002] As is well known in this technology field, several modulation techniques are now commonly used for the com- 
munication of digital signals at high data rates. In general, these modulation techniques are used to encode the com- 
municated digital information into an analog signal by grouping a specified number of bits into a "symbol", and by then 
modulating a carrier signal according to the digital value of each symbol in the communicated sequence. 
[0003] One important way in which such modulation is implemented is phase modulation, in which the value of each 

is communicated signal is at least partially encoded by the phase of the symbol relative to the preceding symbol in the 
serial stream. In phase-shift keying, for example, the relative inter-symbol phase shift fully specifies the symbol value, 
and as such no amplitude modulation is involved. A common type of phase-shift keying is quadrature-phase-shift-key- 
ing (QPSK), where the relative phase shift from symbol-to-symbol is in multiples of 90° (hence the quadrature nomen- 
clature), QPSK modulation thus encodes two-bit digital symbol values. 

20 [0004] Another type of modulation includes both phase and amplitude modulation, such that each symbol is encoded 
as the combination of an amplitude value (i.e., one value of a defined set of values) and a relative phase shift (also 
selected as one of a possible set of defined phase shifts). One type of modulation in this class is referred to as quadra- 
ture-amplitude-modulation (QAM). QAM modulation techniques are generally referred to by the number of members in 
their specified "constellation" of values. For example, 16-QAM refers to a modulation scheme in Which the symbol 

25 amplitude may occupy one of sixteen possible points in complex space. In modern communication systems, 256-QAM 
has now become popular for encoding eight-bit digital symbol values (i.e., bytes) into 256 possible points in complex 
space. 

[0005] In each of these types of modulation, of course, the modulated signals are communicated at a carrier fre- 
quency. The carrier frequency determines the rate at which the digital signal values (symbols) are communicated over 
30 the particular physical and logical communication facility, whether implemented by coaxial cable, fiber optics, or twisted- 
pair wires. 

[0006] Carrier recovery refers to the processes performed at the receiving end of a modulated signal, by way of which 
the carrier frequency is eliminated from the incoming signal, and the remaining amplitude and phase information is then 
rendered available for decoding into the digital values for each symbol. In conventional high-performance digital com- 
35 munications receivers, for example cable modems and the like, this carrier recovery is performed in several stages. Typ- 
ically a first demodulation operation, also referred to as down-mixing, is performed to reduce the incoming signal into, 
ideally, a spectrum centered about DC. Realistically, the demodulated signal at this point is a substantially low fre- 
quency signal that may be represented as follows: 

S(t)e i[^At 0 t + e 0] + n 

where S(t) corresponds to the exact constellation symbols (and thus is a complex quantity, as including phase informa- 
tion). Because such first stage demodulation is not exactly accurate, however, the demodulated signal generally retains 
a slight phase error that varies over time. In this representation, e 0 is a phase error for a given symbol, and Af 0 is an 
45 error frequency at which this phase error varies over time. The n term refers to random noise present in the input signal. 
In terms of the complex constellation of possible symbol values, one may consider the first-stage demodulated signal 
as having a phase error corresponding to a rotation of angle 6 0 of the constellation S(t) from its true position, where the 
rotation varies over time at error frequency Af 0 . 

[0007] Carrier recovery thus also includes a process by way of which the phase errors are eliminated from the demod- 
so ulated signal, leaving the true complex signal S(t) for decoding. This additional process is often referred to as derota- 
tion. A phase-locked loop (PLL) is a commonly used circuit for executing such carrier recovery. As is fundamental in the 
art, PLLs generally include a phase detection circuit that compares an input signal against the PLL output signal, and 
that generates an error signal corresponding to the phase difference therebetween; this error signal (typically with high 
frequency variations filtered out) is then used in modulating the output signal according to the error signal, so that the 
55 output signal eventually "locks" onto the input signal. The stable output signal, over time, has time<Jependent phase 
error eliminated therefrom, and is thus suitable for decoding. 

[0008] In modern high^Jata rate carrier recovery schemes, it has been observed that the phase detection process is 
of significant importance. One can increase the data rate of a modulated signal by encoding more bits per symbol, thus 
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increasing the number of points in the modulation constellation. This, of course, also results in smaller phase separation 
between adjacent constellation points, which necessitates accurate phase detection in the carrier recovery processes. 
Additionally, the gain of the phase correction produced by the phase detector as a function of phase error is also impor- 
tant, not only in providing high-performance carrier recovery, but also in avoiding false lock situations. 
[0009] One type of conventional phase estimator is referred to in the art as "power-type estimators". Attention in this 
regard is directed to Undsey and Simon, Telecommunication Systems Engineering (General Publishing Company, 
1973), pp. 71-80. In these systems, the input signal is raised to a significantly high enough power such that phase infor- 
mation is effectively removed, leaving only information concerning phase error. These power-type phase estimators are 
useful in pure phase-modulated signals (PSK), but are not particularly suited for modulation schemes, such as QAM, 
in which the possible phases of the data are not evenly distributed, and in which the phase error cannot therefore be 
readily retrieved. 

[0010] Another type of conventional phase detection scheme will now be described relative to Figure 1 , in which an 
example of a conventional carrier recovery circuit is shown. In this example, carrier recovery circuit 2 receives a demod- 
ulated input signal of the form: 

x' = xe je + n 

where x corresponds to the actual signal, where n corresponds to random (Gaussian white) noise, and where 6 is the 
residual phase error to be removed by carrier recovery circuit 2. This input signal is applied to one input of multiplier 4, 
which applies a phase correction factor 

thereto, in an attempt to reduce the phase error at its output to zero. The output of multiplier 4 is a signal having a phase 
error e corresponding to the difference between the input phase error 0 and an estimated phase correction 9 that is 
applied thereto. Accordingly, phase detector 6 is intended to derive a phase estimate 6 of the input signal which, after 
filtering by low-pass loop filter 8, is applied to phase generator 10 to produce phase correction factor 

A 

Low-pass loop filter 8 may include some type of summing or integration, particularly in those cases where phase detec- 
tor 6 generates a phase estimate e in the form of a derivative of a probability function. 

[001 1 ] According to this conventional phase estimation approach, phase detector 6 operates by effectively maximiz- 
ing a probability function p(0 | x 1 ), and identifying the angle 0 that renders this maximum may be considered to be the 
detected phase error of the input signal x\ After application of Bayes' Rule, and considering both that the phase angle 
is independent of the constellation point x and also that the probability distribution of phase error e is uniform, one may 
consider the following probability function expression: 

log p(x'|x,e) = K-^ nx'-xe J Y 

where an is the noise power of the Gaussian noise, and where K is a constant. Expansion of the squared term changes 
the log of the probability function to: 



log p(x'|x,9) = K - l£L - "A + J_ 2 Re{x'* xe j9 } 

a n a n a n 



The actual signal value x is, of course, not known a priori, and therefore this probability function is best evaluated as a 
summation over the entire constellation of x as follows: 



log p(x'|8) a log £ p(x'|0,x)p(x) 

allx 
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An exact evaluation of this expression may be considered as: 



p(x!|9)=Ke oi ^e p(x)J 



For a uniform probability distribution of symbol values x over an N-point constellation, one may consider the sum as fol- 
w lows: 



S PM- J 



allx 

which renders the desired probability function of x' given 0 to the following: 



p(x1e) = K2y W e 



1 2Re<i"«c*) 

^ c 

alU 



[001 2 J According to this approach, this expression is typically evaluated by way of various estimations of the proba- 
25 bility function p(x'|0), primarily due to computational complexity. Furthermore, determination of the maximum of the 
probability function p(x'|9) is conventionally made by estimating the derivative of the probability function p(x'|8), with the 
understanding that the derivative of a function is zero at a maximum. One example of such an estimate of the probability 
function p(x'|9), as used in conventional decision directed phase estimation processes carried out by phase detector 6 
in carrier recovery circuit 2 of Figure 1 , utilizes a Taylor series expansion of the probability function. This and other con- 
30 ventional estimates are suitable for non-amplitude modulated signals, such as QPSK modulation. However, these esti- 
mates generally introduce significant error into QAM signals, particularly in cases where the number N of constellation 
values becomes large, such as 64 or 256. 

[001 3] A well-known measure of the effectiveness of carrier recovery is the so-called S curve. The S curve plots the 
phase correction signal output of the phase detector circuit (e.g., phase detector 6 of Figure 1) as a function of phase 

35 error. Typically, because the curve passes through the origin of the plot (zero phase error resulting in a null correction 
signal), and increases in magnitude with increasing phase error (and of the same polarity as the error), this plot is ide- 
ally sinusoidal for realistic circuitry, hence the name S-curve. For typical examples of carrier recovery circuits such as 
those illustrated in Figure 1, particularly in the case where estimations are made of the probability function, as 
described above, the S-curves are far from ideal. Figure 2 is an example of an S-curve for a conventional decision- 

40 directed carrier recovery circuit such as shown in Figure 1 and described above, for a 64 QAM modulation scheme. As 
evident from Figure 2, the phase correction signal is quite well-behaved at very small phase errors, but rapidly drops off 
at somewhat larger phase errors. In addition, false zero points FZ are present in this S curve, indicating that certain non- 
zero phase errors may also produce a null correction signal, locking phase error into the recovered signal. 

45 BRIEF SUMMARY OF THE INVENTION 

[0014] The teachings of the present application disclose a carrier recovery circuit and method that provide highly 
accurate phase detection for amplitude and phase modulated signals. 

[001 5] The circuit and method may be preferably readily implemented by way of modern digital signal processor tech- 
so nology. 

[001 6] Preferably the disclosed circuit and method utilise an exact form of the probability function derivative in phase 
detection. 

[001 7] The disclosed circuit and method may be useful for high bandwidth applications such as cable modems. 
[0018] The circuit and method disclosed by the present application may be implemented into a carrier recovery circuit 
55 in which phase detection is carried out by way of generation of a derivative of a probability function. The evaluation of 
this derivative may be performed by summing a complex operator over at least a portion of the possible points in the 
modulation constellation. The resulting derivative signal corresponds to the phase error then detected by the phase 
detector and, after filtering and integration, is applied as a phase correction to the input signal. Evaluation of the deriv- 
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ative signal preferably utilizes an increased estimate of random noise power, for stability in the correction S curve. The 
derivative probability function may also be evaluated by summing only small magnitude constellation points, for compu- 
tational efficiency. According to another alternative implementation of the circuit and method of the present application, 
a Taylor series estimate is used in connection with QAM or other amplitude-modulated signals. 

5 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

[0019] The present invention will now be further described, by way of example, with reference to certain exemplary 
embodiments illustrated in the accompanying drawings in which: 

w 

Figure 1 is an electrical diagram, in block form, of a carrier recovery circuit according to the prior art. 
Figure 2 is a plot of phase correction signal versus phase error for an exemplary implementation of a conventional 
carrier recovery circuit. 

Figure 3 is an electrical diagram, in block form, of a cable modem constructed according to a preferred embodiment 
of the present application. 

Figure 4 is an electrical diagram, in block form, of a carrier recovery circuit in the cable modem of Figure 3, and 
constructed according, to a preferred embodiment of the present application. 

Figure 5 is an electrical diagram, in block form, illustrating the operations of a phase detector in the carrier recovery 
circuit of Figure 4, according to a first preferred embodiment of the present application. 
Figure 6 is a flow diagram illustrating the operation of the carrier recovery circuit of Figure 4 ( according to a first 
preferred embodiment of the present application. 

Figure 7 is an S-curve plot of phase correction signal versus phase error for an exemplary implementation of the 
carrier recovery circuit of Figure 5 operating according to the processes of Figure 6 and according to a first pre- 
ferred embodiment of the present application. 

Figure 8 is a flow diagram illustrating the operation of the carrier recovery circuit of Figure 4, according to a second 
preferred embodiment of the present application. 

Figure 9 is a flow diagram illustrating the operation of the carrier recovery circuit of Figure 4, aocording to a third 
preferred embodiment of the present application. 

Figure 10 illustrates S-curve plots of phase correction signal versus phase error for exemplary implementations of 
the carrier recovery circuit of Figure 5 operating according to the processes of Figures 8 and 9 t and thus according 
to second and third preferred embodiments of the present application respectively. 

DETAILED DESCRIPTION OF THE INVENTION 

35 [0020] Referring now to Figure 3, the construction and operation of the preferred embodiments of the present appli- 
cation will now be described relative to cable modem 20. It is to be understood that the present teachings may be useful 
and beneficial in the demodulation and carrier recovery of phase-modulated signals in various applications other than 
cable modems, for example in digital subscriber line modems (xDSL modems), wireless communications, and other 
data communication systems. Accordingly, the disclosed preferred embodiments will be described in connection with 

40 cable modem 20, as it is contemplated that those skilled in the art, having reference to this specification, will be readily 
able to implement the teachings disclosed herein into such alternative applications. 

[0021 ] As illustrated in Figure 3, cable modem 20 provides communication between a workstation such as a personal 
computer (or, alternatively, a "dumb" terminal, Web-based television, and the like) and a cable service provider, over 
conventional coaxial cable C. As is becoming prevalent in the art, cable service providers include such entities as cable 

45 television companies and telephone and telecommunications carriers, such that cable C serves as a high bandwidth 
communications facility both for the communication of television and other video programming, and also for bidirectional 
data communications such as Internet access. Tuner 22 connects directly to cable C, to effect bidirectional communi- 
cations over cable C at the desired frequencies. The data communications transmitted and received by cable modem 
20 are contemplated to be of high data rates, and as such will typically be carried out by way of phase-modulated sig- 

so nals. The modulation of the signals may also include amplitude modulation in combination with phase-modulation, such 
as is present in digitally modulated quadrature amplitude modulation (QAM); alternatively, for some of the examples 
described herein, the modulation of these signals may be confined to phase-modulation, such as in the case of quad- 
rature phase-shift keying (QPSK). As is known in the art, and as discussed above, the phase modulation utilized in con- 
ventional QAM, QPSK, and other modulation schemes is a differential phase modulation, where the encoding of each 

55 symbol corresponds (at least in part) to a relatively phase shift of the symbol relative to the preceding symbol. As a 
result, an absolute phase standard is not required in cable modem 20. 

[0022] On the transmit side of cable modem 20 (referring to transmission of data from the workstation to cable C), 
interface 28 receives digital data from the workstation, according to a particular protocol (e.g., PCI, USB, EtherNet), and 
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communicates this data to media access controller (MAC) 26. MAC 26 controls the overall operation of cable modem 
20 for both the transmission and receipt of data, according to the various protocols that are implemented. Data trans- 
mitted from the workstation is applied by MAC 26 to burst modulator 29, which performs the appropriate encoding and 
modulation of the digital data to the desired format. For example, burst modulator 29 may execute Reed-Solomon 

5 encoding for purposes of error correction and detection, and will also modulate the encoded data according to the 
desired protocol (e.g., QAM, QPSK). Burst modulator 29 may also include a digital-to-analog conversion (DAC) capa- 
bility, so that its output signal to tuner 22 is a modulated analog signal, of a gain selected to compensate for cable 
losses. Tuner 22 then applies this modulated signal to cable C according to the particular implementation. 
[0023] The present teachings are particularly directed to the receive side of cable modem 20, within which modulated 

10 signals received from the cable services provider on cable C are demodulated into digital data for use by the worksta- 
tion. On the receive side, tuner 22 forwards incoming modulated signals to demodulator 25. As will be described in 
some further detail below, demodulator 25 converts the modulated analog signal into digital form, removes the carrier 
signal to recover the data portion of the signal, and executes the desired error correction and synchronization of the 
demodulated signal as required. The output of demodulator 25 is forwarded to MAC 26, which applies the appropriate 

75 protocol overhead and framing to the received demodulated signal, and forwards the same to the workstation via inter- 
face 28. 

[0024] Referring now to Figure 4, the general construction of demodulator 25 according to a preferred embodiment 
of the present teachings will now be described. The particular architecture of demodulator 25 may vary among applica- 
tions, and depending upon the particular protocol and realization that is desired. It is contemplated that those skilled in 
20 the art, having reference to this specification, will be readily able to implement the present teachings within such alter- 
native architectures. 

[0025] Demodulator 25 includes analog "front end" (AFE) 30, which receives modulated analog signals from tuner 22. 
AFE 30 is generally implemented by way of one or more integrated circuits suitable for performing such functions as 
coarse gain setting, and analog-to-digital conversion (ADC). According to this particular example of demodulator 25, 

25 and considering that the modulated signals received by tuner 22 are phase-modulated (and may also be amplitude- 
modulated), AFE 30 also preferably separates the received digitized signal into in-phase and quadrature components, 
communicated by way of simultaneous digital words on lines I, Q, respectively, which are then received by digital down- 
mixer 32. Digital down-mixer 32 is conventional circuitry for effecting a first stage of demodulation, translating the spec- 
tral center of the digitized in-phase and quadrature signals down to pure DC, thus leaving only the signal portion of the 

30 modulated signal in combination with any noise and residual error therein. The down-mixed in-phase and quadrature 
digital signals are then filtered by decimator/filters 33I, 33Q, respectively, to further shape the signals; for example, a 
square-root raised cosine filter may be implemented into decimator/filters 33I, 33Q. The filtered de-mixed digitized in- 
phase and quadrature samples are then presented to equalizer function 34, which removes intersymbol interference 
(ISI) therefrom; equalizer function 34 then presents the in-phase and quadrature digital symbol values on lines I, Q, 

35 respectively, to carrier recovery circuit 35. 

[0026] Carrier recovery circuit 35 will be described in further detail hereinbelow. In general, carrier recover circuit 35 
effectively removes any carrier phase (and, accordingly, frequency) offset, so as to ideally provide an output corre- 
sponding to a series of points within the particular constellation of QAM or QPSK values according to which the incom- 
ing signal was modulated. As described above, QAM includes both phase and amplitude modulation in its constellation, 

40 such that each sample value corresponds to one of a determined set of phase and amplitude combinations. QPSK, on 
the other hand, is phase-modulated only, such that each available combination in the QPSK constellation is determined 
by relative phase only The recovered signal from carrier recovery circuit 35 is applied to error-correct function 36. Error- 
correct function 36 is conventional circuitry for performing such functions as unique word detection circuitry to delineate 
packets or cells in the transmitted stream, and Reed-Solomon decoding for error detection and error correction. The 

45 resulting signals from the output of error-correct function 36 are forwarded to MAC 26 via interface 38; interface 38 may 
include FIFO buffers and the like so that input/output data rate decoupling is effected. 

[0027] Referring now to Figure 5, carrier recovery circuit 35 according to the preferred embodiment of the present 
teachings will now be described. Figure 5 illustrates the construction of carrier recovery circuit 35 as an interconnection 
of function blocks, as will be described below. It is contemplated, however, that carrier recovery circuit 35 is best imple- 

so mented by way of a high-performance digital signal processor (DSP), such as by one of the TMS320c6x class of DSPs 
available from Texas Instruments Incorporated, assignee of the present application. As will be further noted below, it is 
contemplated that those skilled in the art will be readily able to implement the functions and operations of carrier recov- 
ery circuit 35 by coding of programs for such programmable high-performance processing circuitry. In order to clearly 
describe the functions to be so provided by carrier recovery circuit 35, however, Figure 5 illustrates these functions as 

55 separate circuit function blocks. 

[0028] As illustrated in Figure 5, input signal x' is received by multiplier 39, in the form of an in-phase component xl 
and a quadrature component x'Q. As discussed above relative to Figure 4, input signal x* is a down-mixed signal having 
a central frequency at about DC, and which includes phase error 0 and random noise n as follows: 
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x'sxe^ + n 



where the complex value x refers to the value of the actual signal (i.e., one of the points in the QAM or QPSK constel- 
lation). A second input of multiplier 39 receives a phase correction 

5 

from phase correction function 46, where 9 is a phase correction angle that is intended to approximate the phase error 
10 e in input signal x* as noted above. According to this embodiment, the output of multiplier 39 is forwarded to error-correct 
function 36 in demodulator 25 of Figure 4, and also to phase detection function 40. Phase detection function 40 gener- 
ates a derivative signal g(x") based upon the actual phase error 0 in input signal x' and also the current estimate of 
phase error correction signal 9 , in the manner described hereinbelow. Derivative signal g(x") is applied to low pass filter 
42, and integrated by summation function 44, to update phase correction signal 6 that is applied to phase correction 
is function 46, which in turn generates phase correction 

20 

[0029] According to a preferred embodiment of the present teachings, as noted above, carrier recovery circuit 35 is 
implemented by way of a digital signal processor. In such a realization, each of the signal lines illustrated in Figure 5 
represents a digital word or words, and each of the functional blocks illustrated in Figure 5 corresponds to a digital oper- 
ation. Of course, it is contemplated that these functions of carrier recovery circuit 35 may alternatively be implemented 

25 by way of analog functions, or mixed signal functions (i.e., some digital and some analog, with analog-to-digital and dig- 
ital-to-analog conversion performed as appropriate), so long as the desired precision is maintained. For purposes of 
modern cable modem implementations, however, it is contemplated that a full digital realization of carrier recovery cir- 
cuit 35 is preferred, both for the resulting precision of the result and also to achieve the desired data rate. 
[0030] The theory of operation of phase detection function 40 according to the preferred embodiment of the invention 

30 will now be described in detail. Phase detection function 40 effectively generates an estimate e of the difference of the 
actual phase error 8 and the current phase correction e by maximizing a probability function of the input signal x'; the 
phase angle at which this probability function is maximized thus provides a faithful estimate s of the actual error. As 
described above, one must consider that the actual input value x is not known a priori, and as such one must maximize 
a summation of the probability function over the entire constellation; an exact representation of the probability function 

35 p(x'|9) is expressed as: 

p(x|9) = K£exp(-||x| 2 )exp(2Re{x'* xe*}) 

alU 

40 

where R is a constant, and where an corresponds to the noise power of input signal x\ 

[0031] According to a preferred embodiment, estimates of this probability function p(x'|8) are not utilized (as in con- 
ventional phase detection, such as in decision directed phase detection), but instead a derivative of this probability func- 
45 tion is evaluated by phase detection circuit 40 to produce derivative signal g(x") as shown in Figure 5. Filtering and 
integration of derivative signal g(x") by low pass filter 42 and summation function 44 in turn produces the phase correc- 
tion signal 9. In this regard, consider the following derivative of probability function p(x'|8): 

50 d , jnx K v v ( f^ite{x-xe*rtd I" 2 d / - fix 

de n . t <) \ ° n ;deL<j n j 

Considering that: 

55 

Re{(a-4*b)(cos9 + jsine)) = a cos9 - b sin9 

and that: 
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^Re{(a + j'b)(cos9+jsin 6)}=-a sin e-b cos 6=-lm{(a + jb)e je } 



one can readily express the above expression of the derivative of probability function p(x"|6) as follows: 



— p(xl9) = — exp 
d9 F N 



( M 



2 \ 



exp 



\\*\ 



exp 



f„ Re{x*xe* }) 



Im{x' # xe*} 



[0032] Referring to Figure 5, the output of multiplier 39 that is applied to phase detection function 40 (and to error- 
correction and equalize function 36) may be considered as a signal x" as follows: 



x"=x'e- je =(xe*+n)e- je 



where phase correction 



is generated based upon phase error estimate e. In terms of output signal x", and considering that: 

x"e jS =(x , e' jS r 

phase detection function 40 according to a preferred embodiment can evaluate the derivative signal g(x") as follows: 



g(x") = -p(x1e)| s =£ 



exp 


r mm 


exp 


f„Re{x"x}^ 

I -I \ 


Im(x"*x} 


_ 











The summation over x refers to summation over each of the constellation points for the particular modulation mode. For 
the example of 256 QAM, the summation would be carried out, for each instance of signal x" received by phase detec- 
tion function 40, over each of the 256 amplitude-phase combinations in the QAM constellation. For the example of 64 
QPSK, the summation would be carried out each of the 64 phase angles in the QPSK constellation (amplitude being 
constant). 

[0033] As evident from the foregoing, derivative signal g(x") is produced directly from the input x" to phase detection 
function 40 and the modulation constellation, and in an exact form (i.e., not requiring estimates, recursive operations, 
or the like). Derivative signal g(x") generated by phase detection function 40 according to the preferred embodiment of 
the invention provides important features. Firstly, the exact representation of derivative signal g(x") makes no assump- 
tions regarding the amplitude of the input signal x\ and as such is suitable for phase-modulated signals generally, 
including amplitude and phase modulated signals (e.g., QAM) and constant-amplitude phase-modulated signals (e.g., 
QPSK). Secondly, the S curve behavior of derivative signal g(x") has been observed to be well-behaved, as will be 
described below. In this regard, it has been found that it is useful to increase the noise power factor an from its actual 
level to a higher level, for purposes of stability. 

[0034] The general operation of carrier recovery circuit 35 according to the preferred embodiment of the invention will 
now be described relative to the flow diagram of Figure 6, with reference to Figures 4 and 5. This operation begins with 
process 48, in which carrier recovery circuit 35 receives digital in-phase and quadrature component values x'l, x'Q, 
respectively, that have been digitally down-mixed by down-mixer 32 (Figure 4) to have a center frequency at or near DC. 
These in-phase and quadrature component values x'l, x'Q are multiplied, in process 50, with the current phase correc- 
tion 
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A 

e-' 9 . 

This operation is illustrated, in Figure 5. by multiplier function 39 which receives phase correction 

A 

e" je 

from phase generation function 46. In practice, process 50 may be readily carried out in a digital signal processor by 
way of a conventional complex multiplication instruction, using phase correction 

A 

represented by in-phase and quadrature components stored in a register or other store therewithin. 
[0035] The result of process 50 corresponds to complex output signal x" which is forwarded to error-correction func- 
tion 36 (Figure 4). Additionally, this complex output signal x" (i.e., having in-phase and quadrature components) is used 
in process 52 to derive derivative signal g(x"). Process 52 is performed by carrier recovery circuit 35, for example by 
way of execution of a program of instructions by a digital signal processor (such program corresponding to phase detec- 
tion function 40 of Figure 5), to generate a digital signal value (or values, in the complex form), based upon the deriva- 
tive function: 

OM = £pW0> = X[expp^expf25^) m{x -^ 



As illustrated in Figure 6, process 51 provides, to process 52, an amplified noise power value ajU that is larger than 
the actual noise power in input signal x\ to provide improved stability in the S-curve response of carrier recovery circuit 
35. Considering both signal x" and each constellation point x as paired values of digital in-phase and quadrature values 
(i.e., real and imaginary component values), it is contemplated that those skilled in the art will be readily able to gener- 
ate the necessary program instructions suitable for performing the above summation. Indeed, it is contemplated that, 
with modern high-performance digital signal processing capability (such as may be provided by the TMS320c6x DSPs 
mentioned above) in carrier recovery circuit 35, process 52 may be carried out quite rapidly, in real-time relative to the 
receipt of the modulated input signals on cable C (Figure 3). 

[0036] Referring back to Figure 6 t the output of process 52 is then filtered in process 54, preferably by way of a suit- 
able digital low-pass filter, to generate a resulting phase correction signal 9. Phase correction signal 8 may simply be 
represented as an angle in radians at this point, for example as a value between -hi and -n, and thus representative of 
a correction factor to be applied to the input signal x\ Process 56 is then performed to generate a complex phase cor- 
rection 

A 

e' ie 

in process 56. Filter and generation processes 54, 56 correspond to filter function 42, summation function 44, and 
phase correction generation function 46 in the functional diagram of Figure 5. The resulting phase correction 

is preferably represented by a complex number of unit magnitude (i.e., a pair of values corresponding to real and imag- 
inary components), which can be readily applied to the next value of the input signal x'; as such, control then passes to 
process 48 in the flow of Figure 6, repeating the process. 

[0037] Figure 7 provides an example of the S-curve that is contemplated for a particular realization of the preferred 
embodiment of the invention. In the example of Figure 7, the performance of the method described hereinabove relative 
to Figure 6 is illustrated for the case of 256 QAM signals. In this example, amplified noise power ajU is set to a value 
of at least ten, for a 12 dB SNR in the input signal. As illustrated by Figure 7, the S-curves are quite well-behaved, with 
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no false zeros. 



[0038] Referring back to Figures 3 and 4, the output signal x" from carrier recovery circuit 35 is applied to error-correct 
function 36, for detection of packet and cell boundaries and overhead, and for Reed-Solomon decoding for error detec- 
tion and error correction. The output of error-correct function 36 is then forwarded to MAC 26 via interface 38. As noted 
above, MAC 26 then which forwards the received demodulated signal, after applying the appropriate protocol overhead 
and framing, to the workstation via interface 28. The workstation is then able to process the communications in the 
desired manner. 

[0039] As described above, according to a preferred embodiment, the generation of the derivative signal g(x") occurs 
in an exact form, thus providing important benefits in the derotation or carrier recovery of phase-modulated signals. 
Because no assumptions are made regarding the amplitude of the input signal x\ a preferred embodiment of the 
present teachings may be applied to amplitude and phase modulated signals (e.g., QAM) or to constant-amplitude 
phase-modulated signals (e.g., QPSK). Secondly, the S curve behavior of derivative signal g(x") has been observed to 
be well-behaved, as will be described below. In this regard, it has been found that it is useful to increase the noise power 
factor an from its actual level to a higher level, for purposes of stability. 

[0040] According to an alternative embodiment of the present teachings, it has been observed that the derivative sig- 
nal g(x") as derived above relative to the example of Figure 6 is heavily weighted by those constellation points of lower 
magnitude. Referring again to the foregoing derivation: 



term falls off exponentially with the square of the magnitude of x. As such, it has been discovered, according to a sec- 
ond embodiment of the present teachings, that for even for relatively simple QAM constellations (sixteen point and up), 
significant computational efficiency may be obtained by simply summing over the small magnitude members of the con- 
stellation. Of course, since points in QPSK constellations are of the same magnitude (i.e., no amplitude modulation is 
included), this simplification is not particularly beneficial. 

[0041 ] Referring now to Figure 8, again with reference to Figures 4 and 5, a method of performing carrier recovery for 
QAM signals by way of a second preferred embodiment of the present teachings will now be described. Like processes 
are referred to in Figure 8 by the same reference numerals as used above in Figure 6; as these processes are substan- 
tially identical with those of Figure 6, no additional description will be provided therefor relative to Figure 8. 
[0042] Following the receipt of the in-phase and quadrature input signal x' components in process 48, and the appli- 
cation of the current phase correction 



in process 50, carrier recovery circuit 35 according to this alternative embodiment of the invention next performs proc- 
ess 52', by way of which only small magnitude points in the QAM constellation are incorporated into the sum. The ampli- 
fied noise power level from process 51 is also preferably used in process 52', for stability as described above. 
[0043] In this regard, one may consider only the four small magnitude points in the constellation represented by: 



in the summation operation by way of which derivative signal g(x") is evaluated. This reduces the summation to the fol- 
lowing: 




the 




x = ±1 ±j 
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In this example, x" r and x"| correspond to the real and imaginary (in-phase and quadrature) components of input signal 
x" after phase correction of process 50. By way of simple complex arithmetic, this expression readily reduces to: 



75 



g(x") = exp 



'.nA 



--Hx-.-x") 



V C nA 



(x" r+ x",) 



20 



[ exp (^" (x " r ~ x " ] ) " exp (~ 4r (x "' " x " ) )) x "' +xM,)> 



which in turn reduces to: 



25 



g(x") = 2e 



cosh 



■ r +x-,))(x" f -x-,)- 



sinh 



(x H r -x M ,)(x>x M ( ) 
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and thus to: 



35 



g(x") = 4e 



cosh — ( X " r ) sinh 4-(x" ; ) 



' nA 



x w -sinh 



According to this second preferred embodiment of the present teachings, process 52' evaluates this representation of 
40 g(x"), for example by way of execution of a program of instructions by a digital signal processor, such a program being 
readily codable by those skilled in the art having reference to this specification. Alternatively, or in conjunction with such 
a program, a look-up table in memory may be used in evaluation of the hyperbolic functions cosh and sinh. In any case, 
it is contemplated that the evaluation performed in process 52' according to this second preferred embodiment of the 
invention will generally be more rapidly performed than the summation performed in generating the derivative signal 
45 g(x") over the entire constellation, as described above relative to Figure 6. 

[0044] As illustrated in Figure 8, once the derivative signal g(x") has been evaluated in process 52\ the remainder of 
the carrier recovery operation proceeds in the manner described above, with the derivative signal g(x") filtered in proc- 
ess 54, and used in the generation of a new phase correction signal 

50 

e -je 



in process 56. 

55 [0045] Referring now to Figure 9 in combination with Figures 4 and 5, a method of performing carrier recovery for 
QAM signals by way of a third preferred embodiment of the present teachings will now be described; this third preferred 
embodiment provides still further processing efficiency for the case of QAM signals. Again, like processes are referred 
to in Figure 8 by the same reference numerals as used above in Figures 6 and 8, as these processes are substantially 
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identical therewith. 

[0046] According to this preferred embodiment, derivative signal g(x") is evaluated by carrier recovery circuit 35 in 
alternative process 52", in a manner that further simplifies the expression used in process 52' of Figure 8. As noted 
above, the derivative signal g(x") in process 52' is evaluated as: 



g(x") = 4e c - 



cosh f -|~(x", )lsinh ( 4-(x" )V r - sinh f-|-(x- r )lcosh 



( 2 ^ 



However, one may further simplify this expression by the assumption that the signal-to-noise margin is neither 
extremely small nor extremely large, such that the following Taylor series approximations of the hyperbolic functions are 
reasonable: 

sinh(x) = x 



cosh(x) = 1 + 



Substituting these approximations into the foregoing expression of g(x"), and ignoring constant terms, provide the fol- 
lowing: 



g(x') = 



2 Iff \ A r * i 

ex.* <y 



This reduces to: 



g(x") = -i-x-,x" r 



and then to: 



g(x-)=-!-*".*",k-x"f] 



'oA 



and, through ignoring of constant terms, to: 



This final expression for the derivative signal g(x") corresponds to the Taylor series estimates made for QPSK and other 
PSK signals, in which amplitude modulation is not included. However, according to a preferred emodiment of the 
present teachings, as described above relative to the derivation of the derivative expression signal for process 52", it 
has been found that this Taylor series estimate is also valid for QAM and other phase and amplitude modulated signals. 
It is believed that, without this derivation, use of the Taylor series estimate for amplitude-modulated signals, such as 
QAM, was not valid and hence such an approach has not yet been previously used in the art. As is especially evident 
from the foregoing, however, the complexity of calculations required in process 52" is relatively low, enabling carrier 
recovery circuit 35 to be used for demodulation of QAM signals even if processing power is not readily available. It is 
clearly believed to be within the skill of those in the art to write the appropriate computer program to perform process 
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52", either by way of direct calculation or by way of look-up tables in memory. 

[0047] As shown in Figure 9, the generation of the derivative signal g(x") is followed by low-pass filtering process 54, 
and then the generation of a new phase correction signal 




in process 56, to update the phase correction applied by carrier recovery circuit 35. 

[0048] Each of the alternative processes 52', 52" of Figures 8 and 9 have been observed to provide excellent S-curve 
behavior, as will now be discussed relative to Figure 1 0. Curve 60 represents the behavior of the phase correction proc- 
ess 52* in which a four-point summation was performed for 256 QAM signals, while curve 62 represents the behavior of 
phase correction process 52" in which the Taylor series estimate was used, also upon 256 QAM signals; curves 60, 62 
were normalized relative to one another, for comparison's sake. As evident from Figure 10, each of processes 52' 52" 
provide well-behaved S-curve performance, with no false lock points, and are substantially equivalent to one another 
and to process 52 as illustrated in Figure 7. Processes 52*. 52" provide the further benefit of achieving such perform- 
ance with further improved processing efficiency. 

[0049] In each of the above-described embodiments of the invention, important benefits are obtained in carrier recov- 
ery of phase-modulated signals, including signals that are modulated both in phase and in amplitude. Excellent phase 
detection and phase error correction is obtained over the entire phase error range, due to the exactness of the evalu- 
ated expressions. Furthermore, the present teachings are particularly well-suited for realization as program instructions 
executed by modern digital signal processors. 

[0050] While the present invention has been described according to its preferred embodiments, it is of course con- 
templated that modifications of, and alternatives to, these embodiments, such modifications and alternatives obtaining 
the advantages and benefits of this invention, will be apparent to those of ordinary skill in the art having reference to 
this specification and its drawings. 

Claims 

1 . A method of performing carrier recovery from signals that are phase-modulated in such a manner that each symbol 
is encoded to correspond to one point of a plurality of points in an amplitude-phase constellation, which method 
comprising: 

down-mixing a phase-modulated signal to a central frequency near DC; 

applying a phase correction signal to a first symbol of the down-mixed signal to produce a corrected symbol; 
evaluating a derivative signal corresponding to phase error in the corrected symbol, by summing a complex 
function of the corrected symbol over at least a plurality of the points of the constellation; 
generating a new phase correction signal responsive to the derivative signal; and 

repeating the applying, evaluating, and generating steps for a plurality of symbols of the down-mixed phase- 
modulated signal. 

2. The method of claim 1 , wherein the step of summing a complex function of the corrected signal comprises the steps 
of: 

summing a complex function that include stet a noise power valuerand 

amplifying the noise power value to above a measure of random noise in the down-mixed signal, prior to 
performing the evaluating step. 

3. The method of claim 1 , wherein the evaluating step comprises: 

summing the complex function of the symbol over all of the plurality of the points of the constellation. 

4. The method of claim 3, wherein the phase-modulated signal is not amplitude-modulated. 

5. The method of claim 3, wherein the complex function corresponds to: 



\ 
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wherein x M corresponds to the corrected symbol, wherein x corresponds to one of the plurality of points of the con- 
stellation, and wherein a* corresponds to a measure of random noise in the down-mixed signal. 

6. The method of claim 5, wherein al corresponds to an amplified level above the measure of random noise in the 
10 down-mixed signal. 

7. The method of claim 1 , wherein the evaluating step comprises summing the complex function of the symbol over 
fewer than all of the plurality of the points of the constellation. 

15 8. The method of claim 3 or claim 7, wherein the phase-modulated signal is also amplitude-modulated. 

9. The method of claim 7, wherein the evaluating step sums the complex function over four small magnitude ones of 
the points of the constellation, the four points having quadrature phase relationships among one another. 

20 10. The method of claim 7, wherein the evaluating step comprises evaluating the function: 



4e 



25 



cosh f (x\ )) sinh [ ±(x\ ))x\ -sinh f -L(x\ ))cosh [\{x\ ))x\ 



30 



wherein x M r and x" correspond to the amplitude of in-phase and quadrature components of the corrected symbol, 
and where an corresponds to a measure of random noise in the down-mixed signal. 

11. The method of claim 10, wherein an corresponds to an amplified level above the measure of random noise in the 
down-mixed signal. 

12. A method of performing carrier recovery from signals that are phase and amplitude modulated in such a manner 
35 that each symbol is encoded to correspond to one point of a plurality of points in an amplitude-phase constellation, 

which method comprising: 

down-mixing a phase-modulated signal to a central frequency near DC; 

applying a phase correction signal to a first symbol of the down-mixed signal to produce a corrected symbol; 
40 generating a derivative signal corresponding to phase error in the corrected symbol, by evaluating, for the cor- 

rected symbol, the function: 

x",x" r [x'f -x'f] 

45 wherein x" r and x" correspond to the amplitude of in-phase and quadrature components of the corrected sym- 

bol; 

generating a new phase correction signal responsive to the derivative signal; and 

repeating the applying, evaluating, and generating steps for a plurality of symbols of the down-mixed 
so phase-modulated signal. 

13. The method of claim 12, wherein the phase and amplitude modulated signal corresponds to a quadrature ampli- 
tude modulation signal. 

55 1 4. A modem, for decoding signals that are phase-modulated in such a manner that each symbol is encoded to corre- 
spond to one point of a plurality of points in an amplitude-phase constellation, comprising: 

a tuner for receiving the phase-modulated signals; 
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a demodulator, comprising a carrier recovery circuit arranged to perform the functions of: 

a down-mixer, coupled to the tuner, for filtering the phase-modulated signal to a central frequency near DC; 
a carrier recovery circuit, coupled to the down-mixer and arranged to perform, for each symbol of the fil- 
tered phase-modulated signal, the operations of: 

applying a phase correction signal to the symbol to produce a corrected symbol; 
evaluating a derivative signal corresponding to phase error in the corrected symbol, by summing a 
complex function of the corrected symbol over at least a plurality of the points of the constellation; and 
generating a new phase correction signal responsive to the derivative signal; and 

an interface, coupled to the demodulator, for communicating the corrected symbols to a workstation. 

15. The modem of claim 14, wherein the carrier recovery circuit comprises a programmable digital signal processor. 

1 6. The modem of claim 1 4, wherein the complex function includes a noise power value that is set above a measure of 
random noise in the down-mixed signal. 

17. The modem of claim 14, wherein the carrier recovery circuit performs the evaluating operation by summing the 
complex function of the symbol over all of the plurality of the points of the constellation. 

18. The modem of claim 1 7, wherein the complex function corresponds to: 



wherein x" corresponds to the corrected symbol, wherein x corresponds to one of the plurality of points of the con- 
stellation, and wherein an corresponds to a noise power value that is set above a measure of random noise in the 
down-mixed signal. 

19. The modem of claim 14, wherein the carrier recovery circuit performs the evaluating operation by summing the 
complex function of the symbol over fewer than all of the plurality of the points of the constellation. 

20. The modem of claim 19, wherein the carrier recovery circuit performs the evaluating operation by summing over 
four small magnitude ones of the points of the constellation, the four points having quadrature phase relationships 
among one another. 

21. The modem of claim 20, wherein the evaluating operation evaluates the function: 




wherein x" r and x"j correspond to the amplitude of in-phase and quadrature components of the corrected symbol, 
and wherein a n corresponds to a noise power value that is set above a measure of random noise in the down- 
mixed signal. 

22. A modem, for decoding signals that are phase and amplitude modulated in such a manner that each symbol is 
encoded to correspond to one point of a plurality of points in an amplitude-phase constellation, comprising: 

a tuner for receiving the phase-modulated signals; 

a demodulator, comprising a carrier recovery circuit arranged to perform the functions of: 

a down-mixer, coupled to the tuner, for filtering the phase-modulated signal to a central frequency near DC; 
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a carrier recovery circuit, coupled to the down-mixer and arranged to perform, for each symbol of the fil- 
tered phase-modulated signal, the operations of: 

applying a phase correction signal to the symbol to produce a corrected symbol; 

generating a derivative signal corresponding to phase error in the corrected symbol, by evaluating, for 

the corrected symbol, the function: 

y" y" Iy"* y"^ I 
A i A r l A r ~* i J 

wherein x" r and x M j correspond to the amplitude of in-phase and quadrature components of the cor- 
rected symbol; and 

generating a new phase correction signal responsive to the derivative signal; and 

an interface, coupled to the demodulator, for communicating the corrected symbols to a workstation. 

23. The modem of claim 22, wherein the phase and amplitude modulated signal corresponds to a quadrature ampli- 
tude modulation signal. 
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